Points on polynomial curves in small boxes modulo an integer

نویسندگان

چکیده

Given an integer q and a polynomial f∈Zq[X] of degree d with coefficients in the residue ring Zq=Z/qZ, we obtain new results concerning number solutions to congruences form y≡f(x)(modq), variables lying some cube B side length H. Our argument uses ideas Cilleruelo, Garaev, Ostafe Shparlinski which reduces problem Vinogradov mean value theorem lattice point counting problem. We treat differently, using transference principles from geometry numbers. also use variant main conjecture for Bourgain, Demeter Guth Wooley, allows one deal when run through rather sparse sets.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Points on Curves in Small Boxes and Applications

We introduce several new methods to obtain upper bounds on the number of solutions of the congruences f(x) ≡ y (mod p) and f(x) ≡ y (mod p), with a prime p and a polynomial f , where (x, y) belongs to an arbitrary square with side length M . We give two applications of these results to counting hyperelliptic curves in isomorphism classes modulo p and to the diameter of partial trajectories of a...

متن کامل

The distribution of the number of points modulo an integer on elliptic curves over finite fields

Let Fq be a finite field and let b and N be integers. We study the probability that the number of points on a randomly chosen elliptic curve E over Fq equals b modulo N . We prove explicit formulas for the cases gcd(N, q) = 1 and N = char(Fq). In the former case, these formulas follow from a random matrix theorem for Frobenius acting on the Ntorsion part of E, obtained by applying density resul...

متن کامل

Iterations of Integer Polynomial Maps Modulo Primes

In this elementary note we discuss some questions related to the behavior of iterations of polynomial maps with integer coefficients modulo primes. In particular, we introduce three examples of such maps that have interesting dynamical properties. Several open questions are stated and discussed.

متن کامل

S-integer Points on Elliptic Curves

We give a quantitative bound for the number of S-integral points on an elliptic curve over a number field K in terms of the number of primes dividing the denominator of the j-invariant, the degree [K : Q], and the number of primes in S. Let K be a number field of degree d and MK the set of places of K. Let E/K be an elliptic curve with quasi-minimal Weierstrass equation E : y = x +Ax+B. If ∆ = ...

متن کامل

Remarks on Polynomial Parametrization of Sets of Integer Points

If, for a subset S of Z, we compare the conditions of being parametrizable (a) by a single k-tuple of polynomials with integer coefficients, (b) by a single k-tuple of integer-valued polynomials and (c) by finitely many k-tuples of polynomials with integer coefficients (variables ranging through the integers in each case), then a ⇒ b (obviously), b ⇒ c, and neither implication is reversible. We...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Journal of Number Theory

سال: 2021

ISSN: ['0022-314X', '1096-1658']

DOI: https://doi.org/10.1016/j.jnt.2020.11.006